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(57)Abstract 

PROBLEM TO BE SOLVED: To efficiently schedule a display of 
advertisement through a communication network like the 
Internet 

SOLUTION: This system has a time allotment controller 345 and 
a data communication controller 350. The time allotment 
controller 345 allots the time when a display file 365 to be 
displayed on the display of a remote computer is usable in an 
advertisement area. The time when use in the advertisement 
area is allowed is allotted among advertisements as a function of 
at least one of a desired user frequency, a desired time 
frequency, and desired geometry (shape), advertisement by 
advertisement The data communication controller 350 delivers 
advertisements to the remote computer for display in the 
advertisement area according to the allocation of time by the 
time allotment controller 345. 
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D- 7 3 5 0Wlftli?n> $Q^ffiK<fc!3§lfTtflH»& 
^n§o 50aX7 L -y7 p 5 2 5 "C\ H^TO^n;/ h a— =y 
3 4 5 tcBBt^ ^ h u-=y 3 5 0 tt, B# 
MB2#=i V h a— 7 3 4 5 J; oT«m?n/cB#r^SE 
»KSer?T, j£^SS^t2 0 5{cS^-ri>fc46tCJ^-h 
nvtfi— # 1 0 5 a~l 0 5 n<D^« 10tCj££3 
5 5, 3 6 O^IHffl-Ti.0 

[o o 3 7] H/^^fitea-ptt, stesswioatftB 5 0 

-'J^t^J;^^ maxj I P (j) l^st^s 
[0 0 3 8] % 1 OWfc LT> i (C^tLT. 3.- 

PlXD-y h<D%0 ^ KgiCOU (i) ©^m©«/J^ 
30 {SmctSifeU wi^TxU (i) tt^u'si^rL 

T> ^Xn-yhC't^ -^OXD-y h(CfiJt>^TP>ni. 

jceo^w*, jeftffiwz o 5 <Dm j; 07c#< *w a ' 

•yhti, 7 p a/W^"'\CD7'^-t:Xc:i:lc, T<@(DXn-y 

5 C t (C «fc o T}*S*n5o 

[0 0 3 9] t>-53A* COiKI^ T.fficoxn-yh^r 

»Wf§Cfc, Xa-y HO^V^ftfiSM&aRLT.* 
OMWJUHK: TI©Xa -y h ^ril LT)*^iiWtciS[a]-r 

[0 0 4 0] S2©^iJtbT, ^/E^itC^LT, B$P^ 

« 1 iC^Llz-'fciS^-rSo C©tl^. /S-a i <73 F 

(i) (Dft®<Dm>\^i%mcf8j£ w.^rTxF 
50 (i) (cKJtU si*L (i) k:K£U SZfc^m 



13 

M205 (omcmfct &Ck So C <D®\<DX>r V 

Te>ftfc/££<9-tr-y RcfcoTf3zli£ft£o 
[0 0 4 1] t>%Z^ £©xn-y h^SSVrSfri:^ 

fSCi:, 5v£\Mcxa-;/ h^iil^-rsci:, xn>y 

n>y h*mLTm£MimcM®-t%>C£rjiZ*<3lsbT. 

CO 0 4 2] m&<DmtLX, #J£S i ICMLT, 

WLT*3bK>. V** h Ut4lCSfllWl2 0 5 fclfl— 
^■TSo C<Z>1§£\ j££-i<DU (i) O^SO 

«/J<4Ne»fcl8£U w^Txu (i) KK5£U si 
£F (i) KiKJSU S*i»cSSU'«i:ia3&r ZCttf 

LT, tW^o/W^cT^-trx-rsi:. 

9*A^5JE^{±, TfgCDB^XO >y hcD-5 1 O 

sit^o mrsometT-fi ens, 

[0 0 4 3] fc^SA^ iroxnyh^-rsfrf:^ 

fTScfctfBrare&So cct?. £-j£SieP (j) fi 
s i KtfcWr*«fM/£ttSnSo HflHBMtt* 



( 8 ) #HfPP 1 0-3 1 234 4 

tc lffl-roSMIU &/£StfHM-rsi:. 

0 ^ < <D/ U * — $ ic i o TJg5££ tiS <fc o ts. >■)■ U * 

[0 0 4 6] S-f, ^-77-r^7'yl/d''JXA{COV>T# 
70 Bt>\ (2^-7^-2) (DfiXJ^rffiffl-r^o 

mfflxay KD-fe-y hT\ *5<fct>\ ffiRO-y-l'X 

[0 0 4 7] nra©j£e©-fey MCMLT, ^n^tD-tt 

S2. .... s.tLt, M^-TXsiH^t^X* 
SiSrfiJ^D Cf&fr^ fcSIESHRkiJattLTsi 

= kiXsm) Si3^S«flJ'3«JS«&, COtyhtt 

20 r»»Mfl&j Tfes^see-rso »*u->*fls« (gr 

eedy) £*5 9 t*&s ( rustfej ) 0 
v— h-rs., 

• iSS i #w.{I<D&i>^:<£i^T</^S>Xa-y McfiJt) 

3 t ens ct 3 v- h urcjw<:*fi;««fij *? 

So #i"Mftg&j£e^*-y h^ttfSi:, 
TA^SE-TS^KISO, T/bdPJ XAG REED YA" 1 

[00 4 8] t9 1 -OtDiffg. Ll^mZHi, 1 03;fc 
30 tttHROl£fr9--rXsi*, siJ-^±0«/J^Sx2- k O 

X □ -y h (CM t) ST BflS <fc 3 fc, V — h LfclSKftJK 



(j) ^a^-rscttci-pTiSiR^tiSo 

[0 0 4 4] tLhc0t?<J^e)WP)*^J;3tCx 
SI»Joa<l^.-y h7— ^ 1 0 OCOi^^fflffl^'y h>7 
-^{Cfct^T, ^«H^2 0'5O3pJffl%«5Sfb - rS«fc'5 

[0 0 4 5] (2^7^-^) KgX'ir^-'J 

<D'*—isa MCO^T%^-rScD^W$ctlT'feSo t77 

■rSClirlCioT, ma xj I P (j ) I ^StC^^CD 



So ^7^Tt, toWZWXV* X<Dti&<D*iv Y 
kff^X%nrcW&. -9-:7"-tr-y hA 'cAhLT, A ' 

a 

0K2] 

T\ 2Si®ifim^-rsci:^Tts 0 -r*^, 

[»3] 

E w i s i > 



( 9 ) 



75 

W^-mfeSCt^ftS. fcfcU OPT 
fct. -r^TtD^-tr-y bA ' lct>fc2> 
H&4] 

»€A' 

[0 0 4 9] OT©7;l/3'JX^ffl^5. 

• As*, "tM'XS<Dj£^<D-fe-y h£U As ' 3\ W) 

[?&5] 

i€A 5 

• Bs>Bs '(Ui§r£. 

■ • Asrt<Dj£^ (t^TWXS) £\ *#V>fi#fr 
e./J^l^S&'Nliltcy— h-f &o 

• • w i «D3£# X P -y h *^JfflBjHgT'fei.^tCj£© 

• -^c, AsrtOj£^^;^(/> : 9--i'XA-'6/J^v^-r 

• • Jfrg- i fcftLT, Si* S - s i «f:*ntl^'> 
&< fcfewi«Z>Xn<y wifStOS^XD 
•y h>WBWe*ttHf, JS'a i tcfiwiffl©2*Xn 
■y h^MO^T. fiJ/W1£"e&V>»£ttXCiy h*»J0 

. . -9-^-fe-y h A ' «, XD -y h^fiJt) ST 

• Bs<Bs '<D*§£\ 

• • asf*3<d/£££\ ^v-y-^x^s/j^v-y-^x^ 

• • i fc*fLT, ?B* S - s i *ns8fcsnTv*^ 

&< i:fcwi<lcDXn-y htf&3%£\ itctiw.il 
©Strife StxT^&^XP-y h^WSST, fijfflojtg 
T&i^^tixn-y hfcfiJOSTfcvvtSi;:, y— b£ 

Sl£#%-*t-tcfiJ O^TSo 



»Fl 0-3 12 3 4 4 
7(5 



Kfc6] 



70 



_ ^ OPT 

£ «>.•*.■ > —73— 

£&£<fc?&+>-:/-fe-y hA " AC*SSCi:*iEWr*c' 
ttfZ'Z&o fctzU OPTfi, T^.TODPjm^T-t 

GR7] 



iGA' 



[0 0 5 0] ^^^Wl/i'JXAtCgS. ^' 

[00 5 1] WHKlofflta»>JC»c«bT, OPT 
(C) 'T'<TC»*7-5-l'>'T7UdfUXA, *5<fcl>\ 
S#^n^SS*<D-r^T©-9-^-t-y h AlcfrfcZ 

UXALfcttLT, a 1 g (L, C) £ 
Bfc9] 

iGA' 

h-rs„ fcrcu a 'a, ss^n^s^co-fe-y hT-fe 

. £>o *H»JOBW«. {fimaxc (OPT (C) ) / ' 
(a 1 g (L. C) ) *«/Nc-rS77l/:f'JXAL*# 
*§Ctffe§„ #gl^Hl»J (OL-GREEDY 

■ CKD-fe-y HtcGR E EDY77brfUXA?T3iffl-r?)o 
• G R E E D Yi^SfclWfcjloWTca^ C©$rfc& 

&2>#fkM$H j tcW LT S x 2 - J T-S 0 , Z 

< s / 2 «, iSS^a^-y-'T x© jjB-e* sttei/c 

50 maxc (OPT (C) ) / (a 1 g (OL-G 



( 1 
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REEDY, C) ) ^S/ (S-2Z) t'SSCt^I 
W? % C ttfT'tZo OL-GREEDY^ g#<D?IJ 
C icir^T (DlZ^ZAnZ C £tfT'%2>m&. (OPT 
(C))/(alg (OL-GREEDY, C) ) = 1 

[0 0 5 2] mc, fc£t>\ ±Kt*ffl^fcJ:'34-lH'X 

^=ruxi»*ffli/'»*c4:*«^»-ea&*. #i£^i»4, a /o 

*wu *5«fca*+M'X (s'i, s 2 i. s«i) cDm^: 

^XDyhii^X (S 1 . S 2 S") <Qm# 

[0 0 5 3] /£M^X«£0^c(CJ: o tj^^n 

a%E#r*i:«iB5-$\ xa-y h»c«i!>!JiT5ftsi£ 
•y h ©^n^-'ntc i ekeww *) &tu w »> mst en 20 

fc&Xa -y h j J£S i ti> Wfigj tefcfiB 

fiJ^T{3i«L(ij)= (1 '(u), 1 2 c 1 j > 

1 - < ■ j > > 3r*Tf3= t^t>%. Unit. &L *(ij> 

= (l , (IJ) + S , l, 1 2 (IJ) + S 2 I, .... l'(lj) + S 

■apJtJ^renftvv l£gX^->*a-;Wi, i 43.J: 

tfX07 h j KttLT, 1 1 (ij) + s'i^S 1 , l 2 dj) 
+ s 2 i^S 2 l < (ij) + s'i^S"T'$.i)^-tcS 

[0 0 5 4] m^K7t^\<D^$mmi(0-mt (m-»fij 30 
Bffietti:i¥*) WSStt*JKejBtt©3R5UP o = 

(S', S 2 , .... S-) , Pi= (pi 1 , pi 2 . .... p 
i") . Pz = (pz 1 , pz 2 pz") . ...tf^RSL 

t>\ SUStkt^2A^-pT, pt-i<i' = ktXp,uT'S 
•3, t"<TiDr =qttC^LTpt-i' =pi' (ft/cL, 

ko=o tsscfpfea, BMBtycwu cco^fijnr 

Z.. Zz, ...*^&LT. -T^TcDt^ncWLT, 

[0 0 5 5] »*LV«M»>lfC«fcnfcr, n^TC (n^5 
fijco-tr-y h*3t»-*-So cco^fijti, gm£n3j£^-? 

icisif&m 1 <D#9Jtt, XU7^k offl<DfigWtC#flJ 

U ^co£^«^:KPiT&Sfc^5 -fe 
7h©!2 ©tffflti, m 1 <D#9Jfc:*sW-*#««* k i 50 



0 ) tSflffspl 0-3 1 2 3 4 4 
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■5 &<DT?&3o — IStC. -b-y h<0 t #a<D#f"J«\ t - 

i aBflDawKfew-ssflBW* k i - 1 ffloswteaw 

U ^cD&^iS(it^XPiT-&3£^5t><0T-&3„ 

o u#BO»9Jh:fett*ffiWU v ms<D^miasi,f 
zffl&<D rmsci tufa; (jfe 6 4><siH*a 

;*-£l££<D-b-y TflOMjfftXPyhfcJtLT, 
Ur^feSBW (n-GREEDY fcPMD »i, WTO 

•S = ltU Ttt^OSStLT, JMT©J:3fc:2M 

7^-^^x-5r^a-ijv^nsi»&s«-r*o ^n 
{±, n/<7^— ^Rast^t?»M*wi feitf-y-^rxpi 
<d&j££ i letter, rai;a*-e, -9wx# 

[IS 10] 

1 

* = "j 

tt=0 

EEDY^Ttl.' CCD7;l/d"UXAtC*5V^T, 
i £wifI©g&ji85fc£*lTV'5:l/\Xn'y htcfiJ<3^T 
5^51C, wi{@<Dgt,jSfc*nTI/''*(/ , >XD-y htC^L 

•y hawfc*ttTi^*»&) ^r*-r§atsv^#^©x 

a-y htc/£^fiJt»STl.„ 

J&TSn/^^-^/S^XP-y h j tCfiJOST^o 
•Xa-y hi^T% "9-^XOl^ttWWc, ^tx^f 

noflHBcSiJDllST*. CCT% JBttPtO*JES«r, 
X a -y h ^fij©-b >y h- CD 3 ^ O t # S O^fiJcO^'R 

[0056] n^7tfiWK:*rt:afBa***«>sc t 
[0057] a«tc. =.mmr^i^3.-Mc^ 0 

C<Di&£, 3--*fm&U (i) , Nf|^«JgF 

CiK fiJ:lWiL (i) JCtoTiatSnSo !?SL 
l^jSSSSWCfcntf. XD-y hco-b-y h^Tffl#^.P>n, 
#XH7 h-b-y hti-9"-rXS<DF{itOXn-y h^P,^; 
*. CO*afiWO±4S*»4, l£^i%U (i) xTi 
cO^S-b -y h teW K) mx. i tm\ K> ST P.nfc^-fe 
•>Ki:t3^T, ^-co^a^-CO-fe-y hrtOF (i) XF 
{@OXn>yhJC^J:3ifllHlfij6aTP)nS«fc-5*, J£ 
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^WmTtttklfctZCtTSoZo P (j. k) *, -fey 
h j rt©kSI<OXn-; Hc*iJ!?MiTe>ft3/£S<7Mr i y 

[Si 1] 

max £ L(i) < 5 

[0 0 5 8] C<D$m®\<D±tZ(D±%:B)MlcU-oT. S 
•y hftSiKRStiSo 

f^W^ Xn-y h^ilLTillHlLT, c©-tr-y hA^fr 
ft§XD7 h#>llK£*U ^£tVI>„ -tr-yh 

tWHlT'^So Xn-y h©-fe>y h^lK^WmiT^ 
K)fr^®.Wmx-l£t\Z>W&, HMfiJSTX^y^-UV 
^Mc^tr £gXD -y hcD^-fe >y h F*3«0I^ 

mjiBvmizL (i) -r-ifc^ ccDSfiBom-zitF 

(i) xFT'M. C HMfjaTF^±> ±K 

CD n / ^5 y — ^/ESRgMlCfcV ^T^fc n 3 LV 

[0 0 5 9] L'frU »#tCj;oT{±, ji^feiifiiS 30 

»OI$fHBSfi#2/3T?, -9"-rX^S/2<0»&, 
-a-tc«^ne.<D3{@©Xu-y Mc?fri>SS&X'Irv ! j. 

xy'>*i-;W^t§i&[cli, a^tWAr^ffiBHWA 
^c(i. HMfiJSTX^^-U :/?H»&3 /<7^- 

*£§x^a-'j ltis$u ±ieo7 7 ;i/ 
=f u x^fc^nmcDrnmicm-Dzmm^mmhrz^ 

[0 0 6 0] GREEDY*\ -b>y hft©j££cDjii!6*l 



1 ) #HfFP 1 0-3 1 2 34 4 
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£) J: ? ^-r^TtO^xn -y h^rS^-TS c fc* 
^ SJBWlcSi&a: c SSi©t§ 

G R E E D YtCtoT^^n^X^^'a— 7l/£ffl 

FalXn-y -tr-y h<D^3b^<DXD-y Y- tmc^> 
*U— :/LT, mmt&xny \-\cm.ft%>fe&<Dfrttib 

It. fejg i *^ 1 / 2 k cDfiJ-^cOXo >y h lcmtl%t§i$. 
i Amn^Xn-y h if -5 J: ^ if 2 k - 1 

Xn-y hjb^SCfctC&S,, 

[006 1] G R E E D Ytf-t y hftcDfc'gcDiiLWmz. 
RE EDYIi, j£e«Wrt«0|p|i:{SMl»c* 

jeans c t^mnmcumt % c t««i?#*o je^^ 

df 'J n — GREEDY (ftfcL, n = 3) tC<£^T 

[0 0 6 2] ft&K:BI6$$g3-r£. B6», *%0^O 
J^ItC^T, 'Jt-hnyifa-* 1 0 5<Do-*><D 1 

ott«5i^T^snfc^a-tt, saJimss3 o o^i/jft* 

£ 1 0 5^<0S^:7r^l/©IH{3£X'!rv ; 3.— UV^L 
AOSIS!»!10fl[7k*81jnBI (— ^JtC6 0 0T'^-r„ ) 

[0 0 6 3] Hi5Se>JO , J*-hn>'t!ii-^7 P D^7iA 
60 0 (MAHf, lifc:fiS*ftfc-l'V?-*'y 

— ^^ay^A6 0 Oli, Bt^iS^n^hD— ^3 4 5 

[0 0 6 4] $-T. WXry7*6 0 5T\ 
ytTn.— ^ 1 0 5<DSKilH]Sg3 0 OtCtoT-r— ^ilfl 
3>hn-73 5 0 WtfW^tlHtf^nS. Xv- yZf 
6 1 Ot', -r— ^ilft^V hD— 5 3 5 Olt. ilff^-y 
hy— ^ 1 OOfr&Sff Lfca^7r-T;b3 6 5?r. U 
^6— hn^tfj.-^ 1 0 5CD^Hffi2 1 51?mmalf& 
lrfr% 0 a^BB2 l 5«, j£^fiWsE2 0 5%-&ty 0 
iIX^-y7 p 6 1 5T\ Ve—ha>\d^—$t 1 0 5«® 



(12) 



1#BS¥l 0-3 1 2 34 4 
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SIH1S&3 0 0tC<fcoT^^IE^^Vhn-^3 4 5 AW 
C/ffi^n^T^tl^o 50ax-r>y:/6 2OT\ «HE» 
3>hD-73 4 5^ l££SW 2 0 5 ICIEST *«» 

1 oSratgiJ-rSo iDax-ry^ 2 5T\ ^FalSB^^V 
Fn— 53 4 5*4, ifflRO/EeO'S^OftlEftcrfck:. 

( i ) w^cofc^miLz o s khwts \ -D^tcnim 

©MBUStifcWtti:, (2) (a) mHO^-— tf«fi. 

(b) sfci* (c) ma<D^#*Fy 

(fefcXv f ^^h»Jt± / >^<i:t>0^7c^-r^o ) > 

5 5,36 0(OmX\ fc^mUZ 0 5"e5PJfflnIfi64«rH 

[0 0 6 5] «!Xf7y6 3 0T\ SffflK^n^hn 
-734 SfrcBSl-TS-r— ^ilfInVhn-^3 5 0 
*4, W^yhD-7 3 4 5tCcfc-3TSaSnfcB$ 
fHOB&HcfiEo.T, j£fi«W2 0 5fca^-r*ft«)U:U 
^— hn>t!iL— * 1 0 5(O^Hffi2-l 5 < 
fe£g3 5 5, 3 6 O^fEfrr^o 

[0 0 6 6] 

5c 

[0i] *mmmmc&&m^m%:M9*v hv-t 

O7ay*0T*65o coiifi^y F?— **4, 
[0 2 ] -gP3b^^«W*ffl«"r * cfc 5 *clWFf 586* 

[03] *^^fl^oT, 0 1 (D-OZ—^v F 
■9— ayn/W iOcaWtcR** 6 nfcffO^WftMBlIal 

[04] Hzojcs^^aetrssefeo^v^-^y 
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[0 5] 03^ffl30&^®Wf 
Bl<EHHI**y F?-^c&^T/£^<DgE{I£: 

[06] *SKBoisaK:«eoT. 0i^ , j- : e-h3>^ 

ioo iid^yFy— ^ 

l 0 5 U^E— FnvfcTji— £ 

1 1 0 hit- tfX^nyW^ (ISP) 

1 1 5 >T>#— *y F 
120 iIfIU>^ 

2 00 £-OF^ 
2 0 5 

20 2 10 g^SS (rVxyW) 

2 1 5 WkWOS 

3 0 0 JOSlElSS 
30 5 ^P-byiJ- 

3 1 0 JSBtt^tU 

3 1 5 /U3>hD-70SS 

320 ^mse&t&j 

3 2 5 tf^^^EU 

3 3 0 jaiZljH— F 

3 3 5 Wh/^X 

30 3 4 0 Xttiti (I/O) /^X 

3 4 5 Bff^BE^ny Fn—5 

3 5 0 -r— > F n— 5 

3 5 5 j£S 

360 Eg' 

3 6 5 i^77>f;l/ 

600 U^— hn>tfji— ^yn^7A 



[01] 



1Q5t 



m its 




(13) 



mm 1 1 0-3 1 2 3 4 4 




[03] 



305 



305 



,335 7te*.W<^ 



310 









— 345 

— 350 





I/O^* 



I 



♦ 




325 



(S)j >365 



1 (™ 



JH2UK— h 



(14) 



WHW 1 0-3 1 2 34 4 



[05] 



5Q2 



300 



C 









Baprae^V-hn— 9 345 SrPf t/ffl L!S?T«rBB*& 


— 505 


1 






j£IS«# 205 wWfcSrSKBiJ 


— 510 


1 








— 515 


1 








— 520 


1 








— 525 



fin 



CH6] 



jr_ m .... <^y^> 



I 



* 



* " 



T 



3! 



-605 



— 610 
D — 615 
-^•620 



— 625 
]— 630 



(15) 



WHUFF 1 0-312 34 4 



(51) int. d. 6 



F I 

G 0 6 F 



15/403 



3 4 OA 
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Murray Hill, New Je 
r s e y 07974— 0636U. S. A . 
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